In order to reduce the waste gas pollution generated by vehicles in the process of logistics distribution, on the basis of traditional Vehicle Routing Problem with Time Windows (VRPTW) model, an approximate calculation method for fuel consumption and carbon emission was introduced from the perspective of energy saving and emission reduction, then a Green Multi-type Vehicles Routing Problem with Time Windows (G-MVRPTW) model was established. The minimum total cost was taken as an optimization objective to find environment-friendly green paths, and an improved tabu search algorithm was designed to solve the problem. When the initial solution and the neighborhood solution were generated, the order of customer sequence in the subpath was set according to the ascending order of the latest service time and the time window size of each customer point. At the same time, through three indexes of the minimum subpath, the total cost of subpaths and the overload, the evaluation function of solution was improved, and a mechanism of reducing the possibility of precocious maturing was adopted. Finally, the effectiveness and feasibility of the proposed model and algorithm were verified by numerical experiments. The experimental results show that, the ton-kilometer index can better measure the fuel consumption and carbon emission cost, and it is a new trend for new energy vehicles to enter the transportation market. It can provide decision support and methodological guidance for low-carbon transportation and management.